//学习-Java数组之一维数值数组之查找Key值
import java.util.Scanner;

public class FindTest {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String input = scanner.nextLine();
		// 替换多个空格为单个空格，便于处理
		input = input.replaceAll("\\s+", " ");
		// 分割输入字符串，以空格或#作为分隔符
		String[] parts = input.split("[ #]");

		// 过滤空字符串（可能由连续分隔符产生）
		String[] validParts = new String[parts.length];
		int count = 0;
		for (String part : parts) {
			if (!part.isEmpty()) {
				validParts[count++] = part;
			}
		}

		// 解析数组长度
		int length = Integer.parseInt(validParts[0]);
		// 解析目标元素
		int target = Integer.parseInt(validParts[1]);

		// 创建数组并填充元素
		int[] arr = new int[length];
		for (int i = 0; i < length; i++) {
			arr[i] = Integer.parseInt(validParts[i + 2]);
		}

		// 初始化折半查找的边界和计数器
		int min = 0;
		int max = arr.length - 1;
		int mid;
		int searchCount = 0;
		boolean found = false;
		int index = -1;

		// 执行折半查找
		while (min <= max) {
			// 计算中间索引
			mid = (min + max) / 2;
			// 查找次数加1
			searchCount++;

			if (arr[mid] == target) {
				// 找到目标元素
				index = mid;
				found = true;
				break;
			} else if (arr[mid] > target) {
				// 目标在左侧，调整右边界
				max = mid - 1;
			} else {
				// 目标在右侧，调整左边界
				min = mid + 1;
			}
		}

		// 输出结果
		if (found) {
			System.out.println("索引值：" + index + "。查找次数：" + searchCount + "。");
		} else {
			System.out.println("没有找到");
		}

		scanner.close();
	}
}